135^ 



Yes 



Select 
another 
object 




No 



165- 



Yes 




Select 
another 
object 



No 



Receive digital video 
clip 



Select initial frame 



Select first object 



Draw path inside 
object border 

I 



Draw path outside 
object border 



Select next frame 



Select first object 



Draw path inside 
object border 

i 



Draw path outside 
object border 



■105 



■110 



■115 



■120 



125 



140 



■145 



■150 



■155 



170 




Yes 



Interpolate 
internnediate paths 




r 


Extract object(s) 


1 


f 



c 



End 




175 



■180 



185 



FIG. 1 



Receive digital 
video clip 



Select initial frame 



Select first object 



230- 



Draw path covering 
the object border 



'205 



-210 



■215 



■220 



Select 
another 
object 




225 



235 



Select next frame 



Select first object 



255- 



-240 



■245 



Draw path covering 
the object border 



-250 



Select 
another 
object 



^ Ves ^ ^re objecfe ^ No 

to extract? ^ 



'200 



Yes 




-265 



Interpolate 
intermediate paths 



No 



c 



Extract object(s) 



End 



■270 



-275 



FIG. 2 




Select initial frame 



535^ 



Select next 
object 



Yes 



Select first object 



Generate masks 



Perform object 
extraction 



■515 



■520 



■525 




530 



540 



'545 



Select next 
frame 



Place extracted object 
in new background 



550 



■555 



Assemble Images to 
video clip 




FIG. 5 



Receive digital video 
dig 

I 

Select initial frame 



■705 



■710 



700 



735> 



730- 



Select 
another 
object 




750- 



Yes 



END 



Select first object 



I 



Draw path inside 
object border 



I 



Draw path outside 
object border 



Extract object(s) in 
cun-ent frame 



Track the i 
the ne> 


r 

3bject(s) in 
i frame 




r 


Make the next frame 
to current frame 



■715 



720 



■725 



■740 




745 



755 



■760 



FIG. 7 



c 



Begin 



Find an edge patli 
E(t) 



I 



IVIove E(t) to tlie 
edges in frame t+1 



I 



Detemine combined 
local transformation 
T 



Use T to transform 
P,(t) andP^a) 



-805 



■810 



815 



-820 



■825 



-830 



End 



FIG. 8 



